منابع مشابه
A Note on Assymmetry in Phrase Structure Grammars
I n M a t t h e w s (1963) 1 several classes of g rammars are defined and their generat ive power determined. These g rammars are defined part ia l ly by the form of their rules and par t ia l ly by the form of the derivat ions of the sentences they generate. T h a t paper shows t h a t one-way g rammars and one-way d iscont inuous g rammars are equ iva len t to context-free g rammars as define...
متن کاملPractical Parsing of Generalized Phrase Structure Grammars
An efficient algorithm is described for parsing a dialect of generalized phrase structure grammar (GPSG). A practical parsing system, based on the algorithm, is presented. The dialect of GPSG which the parsing system accepts is smaller, but considerably "purer" (closer to the original definition of GPSG) and mathematically "cleaner" than that which is accepted by other practical parsing systems...
متن کاملPhrase Structure Grammars and Natural Languages
D u r i n g most o f t he l a s t two decades , c o m p u t a t i o n a l l i n g u i s t s and A I r e s e a r c h e r s w o r k i n g o n n a t u r a l language have assumed t h a t phrase s t r u c t u r e grammars, d e s p i t e t h e i r c o m p u t a t i o n a l t r a c t a b i l i t y , were u n s a t i s f a c t o r y d e v i c e s f o r e x p r e s s i n g the s y n t a x o f n a t u r...
متن کاملDiscontinuity and Asymmetry in Phrase Structure Grammars
C h o m s k y (1959)1 defines a class of g r a m m a r s each of which conta ins a f ini te n u m b e r of rules of the fo rm x1Ax= --~ xicox2, where A is a single symbo l and co ~ I . Such g r a m m a r s are cal led contex t sens i t ive ph rase s t ruc tu re (CS) g r ammars . Contex t f ree ph rase s t ruc tu re ( C F ) g r a m m a r s are a subclass of CS g r a m m a r s all of whose rules ...
متن کاملPractical parsing of generalised phrase structure grammars
An efficient algorithm is described for parsing a dialect of generalised phrase structure grammar (GPSG). A practical parsing system, based on the algorithm, is presented. The dialect of GPSG which the parsing system accepts is smaller, but considerably "purer" (closer to the original definition of GPSG) and mathematically "cleaner" than that which is accepted by other practical parsing systems...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information and Control
سال: 1959
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(59)80017-6